منابع مشابه
Least Totients in Arithmetic Progressions
Let N(a, m) be the least integer n (if exists) such that φ(n) ≡ a (mod m). Friedlander and Shparlinski proved that for any ε > 0 there exists A = A(ε) > 0 such that for any positive integer m which has no prime divisors p < (log m) and any integer a with gcd(a,m) = 1, we have the bound N(a,m) ¿ m. In the present paper we improve this bound to N(a,m) ¿ m.
متن کاملLeast primes in arithmetic progressions
For a xed non-zero integer a and increasing function f, we investigate the lower density of the set of integers q for which the least prime in the arithmetic progression a(mod q) is less than qf(q). In particular we conjecture that this lower density is 1 for any f with log x = o(f(x)) and prove this, unconditionally, for f(x) = x=g(x) for any g with log g(x) = o(log x). Under the assumption of...
متن کاملOn the Least Prime in Certain Arithmetic Progressions
We nd innnitely many pairs of coprime integers, a and q, such that the least prime a (mod q) is unusually large. In so doing we also consider the question of approximating rationals by other rationals with smaller and coprime denominators.
متن کاملPrimes in arithmetic progressions
Strengthening work of Rosser, Schoenfeld, and McCurley, we establish explicit Chebyshev-type estimates in the prime number theorem for arithmetic progressions, for all moduli k ≤ 72 and other small moduli.
متن کاملDiscrepancy in Arithmetic Progressions
It is proven that there is a two-coloring of the first n integers forwhich all arithmetic progressions have discrepancy less than const.n1/4. Thisshows that a 1964 result of K. F. Roth is, up to constants, best possible. Department of Applied Mathematics, Charles University, Malostranské nám. 25,118 00 Praha 1, Czech RepublicE-mail address: [email protected] Courant Insti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2009
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-09-09864-5